The Sigma-sor Algorithm and the Optimal Strategy for the Utilization of the Sor Iterative Method
نویسندگان
چکیده
The paper describes, discusses, and numerically illustrates the method for obtaining a priori estimates of the optimum relaxation factor in the SOR iteration method. The computational strategy of this method uses the so-called Sigma-SOR algorithm based on the theoretical result proven in the paper. The method presented is especially efficient for problems with slowly convergent iteration process and in this case is strongly competitive with adaptive procedures used for determining dynamically the optimum relaxation factor during the course of the SOR solution.
منابع مشابه
Comparison results on the preconditioned mixed-type splitting iterative method for M-matrix linear systems
Consider the linear system Ax=b where the coefficient matrix A is an M-matrix. In the present work, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditio...
متن کاملGeneralized iterative methods for solving double saddle point problem
In this paper, we develop some stationary iterative schemes in block forms for solving double saddle point problem. To this end, we first generalize the Jacobi iterative method and study its convergence under certain condition. Moreover, using a relaxation parameter, the weighted version of the Jacobi method together with its convergence analysis are considered. Furthermore, we extend a method...
متن کاملParallel SOR Iterative Algorithms and Performance Evaluation on a Linux Cluster
The successive over-relaxation (SOR) how to quickly verify and generate a iterative method is an important solver for linear multicoloring ordering according to the given systems. In this paper, a parallel algorithm for the structure of a matrix or a grid. However, the red-black SOR method with domain decomposition is multi-color SOR method is parallel only within investigated. The parallel SOR...
متن کاملOptimal Semi-Iterative Methods for Complex SOR with Results from Potential Theory
We consider the application of semi-iterative methods (SIM) to the standard (SOR) method with complex relaxation parameter ω, under the following two assumptions: (1) the associated Jacobi matrix J is consistently ordered and weakly cyclic of index 2, and (2) the spectrum σ(J ) of J belongs to a compact subset of the complex plane C, which is symmetric with respect to the origin. By using resul...
متن کاملOptimal Setting Sor Under Frequency Load Shedding Relays Using Mixed Integer Linear Programming
After occurrence of some disturbances in power system that causes the sever imbalance between generation power and electrical load, the power system frequency begins to decrease. To prevent power system frequency instability and stop the frequency decay below the power system allowable frequency limitation, load shedding schemes should be utilized by applying under frequency load shedding relay...
متن کامل